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CHANNEL SHARING BY DIVERSE MULTIFRAMES 
IN A WIRELESS COMMUNICATIONS NETWORK 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to the field of wireless 

communications. 

2. DescriptioD of Related Art 

In wireless communications networks that use time division 
multiple access (TDMA), radio interface channels are defined as time 
slots on a given frequency. A particular channel uses the same repeating 
time slot, resulting in mutual orthogonality between different channels in 
time. The duration between when a given time slot repeats is called a 
frame, and multiple frames are typically organized into a larger logical 
structure called a multiframe. Multiframe size may vary depending on 
the type of information (i.e. "logical channel") the multiframe is designed 
to cany. As a rule, however, all time slots on a given frequency have the 
same type of frame and the same type of multiframe, such that only 
different frequencies may have different multiframe structures. 

A wireless communications network that operates in accordance 
with the Global System for Mobile telecommunications (GSM) is an 
exemplar/ network in which different multiframe structures are provided 
on different frequencies. As is well known, a GSM network uses a 
combination of frequency division multiple access (FDMA), whereby 
available frequency spectrum is divided into separate frequency carriers. 
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and TDMA, typically having eight time slots per frame, to share available 
frequency spectrum resources among all users. To schedule the timing of 
traffic and control transmissions ("bursts"), each group of eight time slots 
forms a frame, and frames are grouped together to form multiframes, 
5 such that the duration between repetitions of a given frame is one 
multiframe. Two basic types of multiframe structures are used in GSM, 
having 26 and 51 frames respectively. The 26 frame multiframe structure 
("26 multiframe") primarily contains voice traffic channels and the 51 
frame multiframe structure ("51 multiframe") is used for control 
10 channels, including broadcast control channels that are used for base 
station identification and frequency allocations and common control 
channels that are used during call origination and call paging. The 26 
multiframe uses different frequencies than the 51 multiframe. In this 
way, all time slots on a given frequency have the same type of 
15 frame /multiframe structure. 

By using 26 frames per multiframe for traffic and 51 frames per 
multiframe for control, scheduling of traffic and control bursts is 
inherently de-synchronized because time slot 1 of frame 1 for both 
multiframe structures will only occur at the same time every 26 x 51 
20 frames. This de- synchronization ensures that all mobile units have 
adequate opportunity to hear broadcast bursts being transmitted by 
network base stations and allows mobile units to make interference 
measurements for neighboring cells regardless of when the mobile unit is 
scheduled to transmit and receive traffic. GSM networks support packet 
25 data services, using a standard known as General Packet Radio Service 
(GPRS), by overlaying a packet-based air interface on the existing circuit 
switched GSM network, thereby giving the user an option to use a 
packet-based data service or circuit- switched voice service. The packet- 
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based air interface of GPRS uses a 52 multiframe for traffic channels, 
i.e., a structure that is merely two consecutive 26 multiframes. 

The U.S. wireless communications community has begun evolving 
the IS- 136 TDMA standard toward a third-generation (3G) v^reless 
5 network that supports high-speed packet data services such as 
Internet/ intranet access and other multimedia applications. To provide 
such packet data services, the UWCC (Universal Wireless 
Communication Consortium) has chosen to adopt a variation of GSM 
GPRS technology, which is being called EDGE-COMPACT. Due to limits 

10 on the frequency spectrum available in the U.S. for launching packet 
data service, however, the 1/9 or 1/12 frequency reuse patterns (i.e., 
reuse patterns where the same frequency is used by every ninth or 
twelfth network cell or sector) that are used to avoid interference in the 
typical GSM network must be simulated in EDGE-COMPACT by 

15 accurately synchronizing base stations and "time-grouping"' cells or 
sectors to reduce interference between control bursts from proximate 
base stations that are transmitting on the same frequency. [More 
specifically, EDGE-COMPACT requires that each cell or sector be 
designated to one of three (or four) time-groups to protect control bursts, 

2 0 such that when a base station for a cell or sector assigned to a first time- 
group transmits control bursts base stations assigned to cells or sectors 
in other time-groups are idle. Thus, by appropriate synchronization of 
base stations, three (or four) mutually orthogonal physical carriers can 
be achieved for each frequency and a frequency-time reuse pattern of 

25 3/9 (or 4/12) can be achieved with only three frequency carriers^ This 
scheme for enhanced frequency reuse is used only for control channels, 
while the traffic channels remain in a 1/3 frequency reuse pattern (for 
three frequency carriers). 
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Unlike GPRS, EDGE-COMPACT does not have the underlying 51 
multiframe of GSM that is used for control channels, and, due to the 
limited frequency spectrum available for implementation, has been 
designed to incorporate both broadcast control channels and common 
5 control channels within a single multiframe structure. For example, the 
52 multiframe of EDGE-COMPACT schedules reserves frames in each 
multiframe for broadcast control channels such as a synchronization 
channel and a frequency correction channel. Since EDGE-COMPACT 
does not have the 51 multiframe structure of GSM, it does not support 
10 circuit- switched GSM service. Furthermore, because only a single 52 
multiframe is used to schedule all transmissions in EDGE-COMPACT, it 
may be difficult for mobiles to measure interference power of neighboring 

i2 cells, which is important for handover (for circuit- switched users) and 

cell-reselection (for packet- switched users), thereby negatively affecting 

m 15 overall network performance. 

□ Summary Of The Invention 

^ The present invention is a system and method for providing air 

1=3 interface channels in a wireless communications network. In accordance 

''"^ 20 with the present invention, physical channels for a single frequency 
carrier are defined as time slots, a series of consecutive time slots define 
a frame, and a plurality of multiframe types are defined for the single 
frequency carrier as including different numbers of consecutive frames. 
By multiplexing a plurality of multiframe types onto a single frequency 
25 carrier, diverse channels types such as traffic channels, broadcast 
control channels, and common control channels can be accommodated 
on the same frequency carrier to enable efficient utilization of frequency 
resources. 
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In one exemplary implementation, a first multiframe type is 
defined as having x consecutive frames (e.g., x = 3), a second multiframe 
type is defined as having y consecutive frames (e.g., y = 5), and a third 
multiframe type is defined as having z consecutive frames (e.g., z = 2). 
Thus, the frame number for the first multiframe type is counted modulus 
X, the frame number for the second multiframe type is counted modulus 
y, and the frame number for the third multiframe type is counted 
modulus z. The first multiframe type, the second multiframe type, and 
the third multiframe type are each associated with a different channel 
type. For example, the first multiframe type may be associated with 
broadcast control channels carrying information about the network and 
the cell/sectors the transmitting base station is serving, e.g.. network ID, 
cell ID, power levels, available frequencies, supported services (voice, 
packet, location service), etc. The second multiframe type may be 
associated with common control channels, e.g., paging channels, access 
channels, resource allocation channels, etc., and the third multiframe 
type may be associated with defining traffic channels. In this 
implementation, the duration of a super frame is x * y * z frames. When 
X, y, and z are mutual prime numbers, the frame number 0 of the 
multiframe types having x, y, and z frames, respectively, will re-occur 
simultaneously every super frame. The number of frames corresponding 
to each multiframe type is preferably chosen so that the different 
multiframes are inherently de- synchronized. In this way, mobile units 
are ensured opportunities to hear broadcast channel bursts from 
network base stations, as well as make measurements on channels of 
neighboring cells, regardless of the timing at which the mobile units are 
scheduled to receive/ transmit traffic bursts. 
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In accordance witJi an embodiment of the present invention, the 
first, second, and third multiframe types are assigned to different time 
slots. For example, if a frame is defined as having three time slots, the 
first multiframe type may be assigned to the first time slot, the second 
5 multiframe type may be assigned to the second time slot, and the third 
multiframe type may be assigned to the third time slot. 

According to a specific implementation of the diverse multiframe 
principles of the present invention, a first multiframe type is defined as 
having 51 frames for scheduling broadcast control channels in an 

10 environment in which cells/ sectors are "time-grouped" to provide greater 
frequency reuse (i.e., in a EDGE-COMPACT- type environment). On the 
same frequency carrier as the 51 multiframe for broadcast control 
channels, a second multiframe type is defined as having 52 frames for 
scheduling common control channels. For each time-group, the 51 

15 multiframe and the 52 multiframe that share the same frequency carrier 
are assigned to different time slots to avoid interference between 
broadcast and common control bursts. As compared with current 
EDGE-COMPACT proposals, this diverse multiframe arrangement 
provides a control arrangement that is more consistent with GSM and 

20 may, thus, facilitate achieving a GSM-compatible packet data service 
network with limited frequency spectrum. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Other aspects and advantages of the present invention will 
25 become apparent upon reading the following detailed description and 
upon reference to the drawings, in which: 
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FIG lA shows an exemplary one-dimensional representation of the 
division of a single frequency carrier into a plurality of time slots used to 
illustrate general principles underlying the present invention; 

FIG IB shows an exemplaiy two-dimensional representation of a 
division of a single frequency carrier into a plurality of time slots that 
repeat each frame used to illustrate general principles underlymg the 

present invention; 

FIG 2 shows an exemplary diverse multiframe structure in which 
three multiframes types are associated with different numbers of frames 
and are each assigned to a particular time slot; 

FIG 3 shows an exemplary implementation of principles of the 
present invention in which a 51 frame multiframe structure for 
broadcast control channels is multiplexed on the same frequency earner 
with a 52 frame multiframe structure for common control channels; and 

FIG. 4 is a general block diagram of an exemplary base station 
transmitter suitable for implementing diverse multiframe channel 
sharing according to an embodiment of the present invention. 
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DRTAILED PF.SCRIPTION 

The present invention is a system and method for providing air 
interface channels in a wireless communications network. In accordance 
with the present invention, physical channels for a single frequency 
carrier are defined as time slots, a series of consecutive time slots define 
a frame, and a plurality of multiframe types are defined for the smgle 
frequency carrier as including different numbers of consecutive frames. 
By multiplexing a plurality of multiframe types onto a single frequency 
carrier, diverse channels Wes, such as traffic channels, broadcast 
control channels, and common control channels, are accommodated on 
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the same frequency carrier to enable efficient utilization of frequency 
resources. The general principles of the present invention will be 
described below with reference to FIGS. lA, IB, and 2, and an exemplary 
implementation of tiie present invention will be described witii reference 
to FIG. 3. 

FIG. lA illustrates a one-dimensional representation of an 
exemplary division of a single frequency carrier into a plurality of time 
slots. In the example shown in FIG. lA, tiiree time slots, TNO. TNI, and 
TN2, are provided in one frame, such that each time slot TNO, TNI, and 
TN2' repeats every tiiree time slots. It should be realized that altiiough 
three time slots are shown in FIG. lA, this number is merely used for 
ease of describing the principles of the present invention and a larger 
number of time slots will typically be used for actual implementation in a 
wireless communications network. For example, the present invention 
may be implemented in a wireless network in which a carrier frequency 
is divided into eight time slots, as in GSM. 

FIG. IB shows a representation of repeating time slots in two- 
dimensions, where each column corresponds to a different time slot 
number and a sequence of consecutive frames extends along the second 
dimension as a number of rows. This two-dimensional representation is 
typically used to illustrate a multiframe stincture having a sequence of 
consecutive frames. In accordance with the present invention, diverse 
multiframe structures are multiplexed onto a single frequency carrier, 
each multiframe stioicture consisting of a different number of frames. As 
an illustrative example, a first type of multiframe (hereinafter "the type 1 
multiframe") has 3 consecutive frames, a second type of multiframe 
(hereinafter «tiie type 2 multiframe") has five consecutive frames, and a 
third type of multiframe (hereinafter "the type 3 multiframe") has two 
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consecutive frames. Therefore, the frame number for the type 1 
multiframe is counted modulus 3, the frame number for the type 2 
multiframe is counted modulus 5, and the frame number for the type 3 
multiframe is counted modulus 2. Given their different structures, the 
5 type 1, type 2, and type 3 multiframe structures are assigned to different 
channel types (i.e., different logical channels). For example, the type 1 
multiframe structure may be associated with defining channels for 
broadcasting relevant network and cell access information, such as 
synchronization and frequency correction information, the type 2 
10 multiframe structure may be associated with defining traffic channels to 
control the timing of voice /data traffic bursts from network base stations 
and mobile units, and the type 3 multiframe structure may be associated 
with channels for common control, such as paging, access, and other 
services. [Each multiframe type is assigned to a different time slot so as 
15 to be multiplexed on the same frequency carrier] For the above-described 
example, the type 1 multiframe is assigned to TNO, the type 2 multiframe 
is assigned to TNI, and the type 3 multiframe is assigned to TN2. 

FIG. 2 illustrates a two-dimensional representation of diverse 
multiframes in which each of three multiframe types, having 3, 5, and 2 
20 frames and being assigned to TNO, TNI, and TN2 respectively, are 
shovm. As seen in FIG. 2, the frame number for the type 1 multiframe, 
associated with TNO, repeats every 3 frames (i.e., the frame number is 
counted modulus 3), the frame number of the type 2 multiframe, 
associated with TNI, repeats every 5 frames (i.e., the frame number is 
25 counted modulus 5), and the frame number of the type 3 multiframe, 
associated with TN2, repeats every 2 frames (i.e., the frame number is 
counted modulus 2). In this example, the duration of a super frame, i.e., 
the fewest number of frames between which the same frame number re- 
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occurs simultaneously for the type 1 multiframe, the type 2 multiframe, 
and type 3 multiframe, is 3 * 5 * 2 = 30. Advantageously, the number of 
frames corresponding to different multiframe structures can be set to 
provide de- synchronization between broadcast control channels, 
5 common control channels, and traffic channels so that each mobile unit 
is provided with adequate opportunities to hear broadcasts from 
neighboring cells and make interference measurements, regardless of the 
time slot at which the mobile is assigned to transmit/ receive traffic 
bursts. 

10 Furthermore, if a particular time slot is not fully loaded, then part 

of the resource associated with that time slot can be used for another 
purpose, such that more than one multiframe type can be associated 
with a single time slot. For example, if we assume that the type 1 
multiframe is used for broadcast control channels, the type 2 multiframe 

15 is used for traffic, and the type 3 multiframe is used for common control 
channels and time slot TNO (assigned to the type 1 multiframe) is 
discontinuous, i.e., not all frames per multiframe are being used, then 
time slot TO can also be used for traffic when it is not being used for 
broadcast control. Thus, time slot TO may be used in two types of 

20 multiframes in this example, such that the time slot is counted as type 1 
during broadcast control and is counted as type 2 when used for traffic. 

An exemplary implementation of the diverse multiframe principles 
of the present invention in a network arrangement in which cell/ sectors 
are "time-grouped" to increase frequency reuse (e.g., an EDGE- 

25 COMPACT- type network) will next be described with reference to FIG. 3. 
As described previously, EDGE-COMPACT has been designed to 
incorporate both broadcast and common control channels into a 52 
multiframe structure because the 5 1 multiframe structure of GSM that is 
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used for control channels is not available. \ ln the implementation 
illustrated in FIG. 3, a 51 multiframe structure for certain broadcast 
control channels, BCCH (Broadcast Control CHannel), FCCH (Frequency 
Control CHannel), and SCH (Synchronization CHannel), shares a 
5 frequency carrier with a 52 frame multiframe structure for certain packet 
control bursts, PCCCH (Packet Common Control CHannel)!^ It should be 
recognized that, although these broadcast control channels are 
illustrated in FIG. 3 and described herein as BCCH, FCCH, and SCH, 
packet versions of these broadcast channels are actually used in an 
10 EDGE-COMPACT-type network (i.e., these broadcast control channels 
are actually PBCCH, PFCCH, and PSCH, respectively). In addition to the 

"I 51 multiframe for broadcast control channels, a 52 multiframe structure 

is provided for common control channels on the same frequency carrier. 
Such common channels are merely designated as in FIG. 3, and 

In 1 5 occur in a different time slot relative to the broadcast control channels so 

J that the broadcast control channel bursts and the common control 

'^t channel bursts do not interfere with each other. 

|As described above, cells / sectors in an EDGE-COMPACT-type 

Q network are "time-grouped" and the base stations are time-synchronized 

20 to prevent interference between the control ""bursts" of neighboring base 
stations and, thus, achieve greater frequency reusej FIG. 3 illustrates a 
multiframe structure for cells/ sectors in a first time-group, "Time Group 
1," a second time-group, "Time Group 2," a third time-group, "Time 
Group 3," and a fourth time-group, "Time Group 4." In Time Group 1, it 
25 can be seen that the first time slot ("TS 0") is assigned to the 51 
multiframe for broadcast control channels and the second time slot ("TS 
1") is assigned to the 52 multiframe for common control channels. Thus, 
base stations for cells/ sectors in Time Group 1 transmit common control 
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bursts during TS 1 of certain frames (frames 21-24, 34-37, and 47-50 of 
a 52 multiframe for the example shown in FIG. 3) and transmit 
broadcast control bursts, FCCH, SCH, and BCCH, during TS 0 of certain 
frames (frames 0-5 of a 51 multiframe structure for the example shown 
5 in FIG. 3). To avoid interference with these broadcast control and 
common control bursts from base stations of Time Group 1 cells/ sectors, 
base stations for cells/sectors in Time Group 2, Time Group 3, and Time 
Group 4 in the example shown in FIG. 3 are idle during TS 1 of frames 
21-24, 34-37, and 47-50 (of a 52 multiframe structure) and during TS 0 
10 of frames 0-5 (of a 51 multiframe structure). Similarly, base stations for 
cells/ sectors in Time Group 1 are idle during TS 3, TS 5, and TS 7 of 
frames 21-24, 34-37 and 47-50 (of a 52 multiframe structure) and TS 2, 
TS 4, and TS 6 of frames 0-5 (of a 51 multiframe structure) to avoid 
interfering with the control bursts of base stations for cell/sectors in 
15 other time-groups. The darkened time-slots in FIG. 3 illustrate the 
restricted time slots for each time-group. 

As seen in FIG. 3, the 51 multiframe is assigned to TS 2, TS 4, and 
TS 6 for Time Groups 2, 3, and 4, respectively, and the 52 multiframe is 
assigned to TS 3, TS 5, and TS 7 for Time Groups 2, 3, and 4, 

20 respectively. 

The frame numbers for each of the 51 multiframe and the 52 
multiframe are shown along the left side of FIG. 3 under the heading 
"Frame (51)" and "Frame (52)," respectively. As shown by these frame 
numbers, the Frame (51) will slide relative to the Frame (52) number by 1 

25 each multiframe. 

Because the Frame 51 number is counted modulus 51 and the 
Frame 52 number is counted modulus 52, frame numbers for two 
different multiframe structures must be determined at the mobile unit to 
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enable communication. According to an aspect of the present invention, 
the frame number of the 52 multiframe may be determined using a 
mapping function that calculates the 52 multiframe frame number from 
parameters of the 51 multiframe. 
5 It is well known that mobile units in a GSM network determine the 

absolute frame number (i.e., the multiframe location in the super frame 
and the frame location in the 51 multiframe) from frame parameters (Tl, 
T2, TS') transmitted by each base station as part of the synchronization 
control channel. More specifically, each mobile unit determines frame 

10 number, FN, by calculating 

FN = Tl * 51 * 26 + 51 * ((T3 - T2) mod 26) + T3, (1) 
where T3 =T3'* 10 + 1; 

Tl = FN div (51 * 26); 
T2 = FN mod 26; and 

15 T3 = FN mod 51. 

According to principles of the present invention, the mobile unit 
must monitor the frame number in different multiframes. Thus, for the 
exemplary implementation shown in FIG. 3 where a 51 multiframe for 
broadcast control channels and a 52 multiframe for common control 

20 channels are multiplexed on a single frequency carrier, the mobile units 
determine the absolute frame number in the 51 multiframe and the 
absolute frame number in the 52 multiframe. In one implementation of 
the present invention, the mobile units use 51 multiframe frame 
parameters (Tl, T2, T3) transmitted by the base station as part of the 

25 synchronization channel to calculate corresponding frame parameters 
(Ul, U2, U3) of the coincident 52 multiframe to determine the frame 
location relative to the 52 multiframe. More specifically, the frame 
number for the 52 multiframe, FN (52), may be represented as: 
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FN (52) = Ul * 51 * 52 + 52 * ((U2 - U3) mod 51) + U3, (2) 
where Ul = [Tl/2]; 

U2 = T4' mod 51; 
U3 = T4' mod 52; and 

T4' = 51 * ((T3-T2)mod 26) + T3 + 1326 * K (Tl mod 2. 1), with K (x, 
y) = 1 for X = y and K (x. y) = 0 otherwise. 

[By mapping 51 multiframe frame parameters to 52 multiframe 
frame parameters, the mobile unit is able to determine the frame number 
for diverse multiframes based on a single set of frame parameters 
transmitted from the base station and a mapping function stored in 
memory.] Furthermore, the system can use a single frame counter and 
the above-described mapping function to address the same frame in 
different multiframe structures. 

Another issue arising from multiplexing diverse multiframes on a 
single frequency carrier in an EDGE-COMPACT-type network described 
above concerns the reservation of the entire frame 25 (counted in the 52 
multiframe) for a Packet Time Advance CHannel rPTCH") for controlling 
mobile unit transmission timing to compensate for delay. In other words, 
frame 25 of the 52 multiframe is reserved so that all base stations 
transmit PTCH and cannot be used for another purpose. Therefore, the 
51 multiframe should observe frame number 25 of the 52 multiframe so 
that broadcast control information is not scheduled for the coincident 
frame of the 51 multiframe. Because the frame number of the 51 
multiframe slides relative to the 52 multiframe, a conflict will occur with 
respect to the PTCH unless otherwise addressed. As one way to address 
this problem, the frame location of the first occurring broadcast control 
channel (shown as "FCCH" in FIG. 3) may periodically be rescheduled 
(i.e., jump ahead) when a conflict between a broadcast control channel 
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and frame 25 of the 52 multiframe is about to occur. For example, the 
schedule in the following table shows the frame number where FCCH 
may occur in the 51 multiframe to ensure that there is no conflict with 
PTCH: 



I 


0 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


FN_FCCH(I) 


30 


20 


10 


0 


40 


30 


20 


40 


30 


20 


10 


0 


40 



5 TABLE 1: Broadcast Control Channel Scheduling 

In TABLE 1, FN_FCCH(I) is the frame number within the 51 
multiframe assigned to FCCH for a given I, and I = (FN div (51*16)) mod 
13. Thus, I is an index of blocks of 16 51-multiframes within each period 
of 13 such blocks, and thus indicates that a new FCCH assignment is 

10 given for each 16^ 51-multiframe (i.e., the periodic rescheduling of 
broadcast control channels occurs each 16*^ 51-multiframe). In this way, 
the 51-multiframe and the 52-multiframe can be multiplexed on the 
same frequency carrier without conflict between the broadcast control 
channels and reserved frames of the 52-multiframe. 

15 FIG. 4 is a general block diagram of an exemplary base station 

transmitter suitable for implementing diverse multiframe channel 
sharing in accordance with an embodiment of the present invention. As 
shown in Fig. 4, the transmitter 100 includes a packet scheduler unit 
110, a baseband processing unit 130, and a radio frequency (RF) 

20 processing unit 140. The packet scheduler 110 includes a logical 
multiframe generating unit (Tl2^ which receives a plurality of signals 
inputi,..., inputN, including for example voice/ data traffic to be 
transmitted to mobile units being served by the base station as well as 
broadcast and common control information. In accordance with the 

25 diverse multiframe structures of the present invention, the traffic/ control 
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scheduler 114 maps traffic, broadcast, and common control information 
to time slot/frame locations. 

The baseboard processing unit 130 receives the output of the 
packet scheduler 110 and maps the logical multiframe packets onto 
physical timeslots/ frames. The RF processing unit 140 receives the 
output of the baseband processing unit 130 that generates an RF 
transmission signal, Tx, using an assigned RF channel, which is output 
to a transmitter antenna 200. 

It should be apparent to those skilled in the art that various 
modifications and applications of the present invention are contemplated 
which may be realized without departing from the spirit and scope of the 
present invention. 




